package 算法.lib;

/*给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 k ，
请你返回满足 0 <= i < j < n ，nums[i] == nums[j] 且 (i * j) 能被 k 整除的数对 (i, j) 的 数目 。*/

public class CountPairs {
    public int countPairs(int[] nums, int k) {
        int i, j;
        int n = nums.length;
        int ans = 0;
        for (i = 0; i < n; i++) {
            for (j = i + 1; j < n; j++) {
                if (nums[i] == nums[j] && (i * j) % k == 0) {
                    ans++;
                }
            }
        }
        return ans;
    }
}